Explicit Methods for Solving Diophantine Equations
نویسنده
چکیده
We give a survey of some classical and modern methods for solving Diophantine equations.
منابع مشابه
Polyhedral Omega: A New Algorithm for Solving Linear Diophantine Systems
Polyhedral Omega is a new algorithm for solving linear Diophantine systems (LDS), i.e., for computing a multivariate rational function representation of the set of all non-negative integer solutions to a system of linear equations and inequalities. Polyhedral Omega combines methods from partition analysis with methods from polyhedral geometry. In particular, we combine MacMahon’s iterative appr...
متن کاملAn introduction to Skolem’s p-adic method for solving Diophantine equations
In this thesis, an introduction to Skolem’s p-adic method for solving Diophantine equations is given. The main theorems that are proven give explicit algorithms for computing bounds for the amount of integer solutions of special Diophantine equations of the kind f(x, y) = 1, where f ∈ Z[x, y] is an irreducible form of degree 3 or 4 such that the ring of integers of the associated number field h...
متن کاملSolving Diophantine Equations via Lucas-Lehmer Theory
In this work we look at an approach to solving Pell’s equation using continued fractions and fundamental units in real quadratic orders. We demonstrate that there is an underlying general approach using Lucas-Lehmer methods for solving Pell and other quadratic Diophantine equations that is often overlooked in the literature. Mathematics Subject Classification: Primary: 11D09; 11A55; Secondary: ...
متن کاملContemporary Methods for Solving Diophantine Equations
The topic of this summer school was Diophantine equations, which are among the oldest studied mathematical objects. A Diophantine equation is an equation where admissible solutions are restricted to the rationals or the integers, or appropriate mathematical generalizations of such objects. The equations themselves tend to be polynomial, exponential, or a mixture of both, where variables in the ...
متن کاملSolving Linear Diophantine Equations
An overview of a family of methods for nding the minimal solutions to a single linear Diophantine equation over the natural numbers is given. Most of the formal details were dropped, some illustrations that might give some intuition on the methods being presented instead.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005